FIFO by Sets ALOHA (FS-ALOHA): A Collision Resolution Algorithm for the Contention Channel in Wireless ATM Systems

This paper presents a Collision Resolution Algorithm which significantly improves the performance in terms of throughput and delay of the uplink contention channel existing in Wireless ATM MAC protocols such as MASCARA [9], where slotted ALOHA is employed. FS-ALOHA groups the requests arrived at the mobile terminals during a frame length and serves these groups on a FIFO basis using slotted ALOHA. An exact analytical model has been developed for FS-ALOHA with Poisson input model. From a simulation with finite population input process we show that FS-ALOHA largely outperforms slotted ALOHA in the delay quantiles, allowing a better meeting of the Quality of Service guarantees.  1999 Published by Elsevier Science B.V. All rights reserved.